#include <iostream>

using namespace std;

bool prime(uint64_t n) {
    if (n < 2)
        return false;
    if (n == 2)
        return true;
    if (n % 2 == 0)
        return false;

    for (uint64_t i = 3; i * i <= n; i += 2) {
        if (n % i == 0)
            return false;
    }

    return true;
}

int main() {
    for (uint64_t i = 3; ; i += 2) {
        bool flag = false;
        for (uint64_t j = 0; 2 * j * j < i; ++j) {
            if (prime(i - 2 * j * j)) {
                flag = true;
                break;
            }
        }
        if (!flag) {
            cout << i << endl;
            break;
        }
    }
}